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Die folganden Angaben sind den vom Anmelder eingereichten Unterlagon entnommen 

(g) Verfahren zur Erkennung von Nutz- und Storechos im Empfangssignal von Abstandssensoren sowie 
Anordnung zur Durchfuhrung des Verfahrens 

@ Die Erfindung betrifft ein Verfahren zur Erkennung von 
Nutz- und Storechos, bei welchem fur Einzelechos ein Ge- 
schwindigkeitsmafc bestimmt wird, das die Anderung der 
EntfernungsmaBe zweier von demselben Objekt hervor- 
gerufener Echos pro Zeit reprasentiert. Die Geschwindig- 
keitsmaSe verschledener Einzelechos werden miteinan- 
der vergiichen und das Ergebnis des Vergleichs wird fur 
eine Echobewertung herangezogen. Insbesondere wird 
ein Einzelecho mit einer hohen Wahrscheinlichkeit, ein 
Mehrfachecho zu sein, bewertet, wenn sein Geschwindig- 
keitsmafS als Summe gewichteter GeschwindigkeitsmaRe 
von Einzelechos mit einem kleineren EntfernungsmaB 
darstellbar ist r wobei die Gewichtung mit einer beliebigen 
ganzen Zahl erfolgen kann. 

Die Erfindung wird angewandt bei der beruhrungslosen 
Abstandsmessung. 
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' Beschreibung 

Die Erfindung betrifft ein Verfahren zur Erkennung von Nutz- und Storechos im Empfangssignal von Abstandssenso- 
ren, welche in einem MeBvorgang mit pulsformigen oder frequenzmodulierten Sendesignalen arbeiten und aus den Emp- 

5 fangssignalen Echoprofile bilden, nach dem Oberbegriff des Anspruchs 1. Weiterhin betrifft die Erfindung eine Anord- 
nung zur Durchfuhrung des Verfahrens nach dem Oberbegriff des Anspruchs 12. 

Ein derartiges Verfahren ist bereits aus der DE-OS 43 08 373, der dazu korrespondierenden US-PS 5 587 969 sowie 
aus dem Aufsatz "Evaluation of Ultrasonic Sensor Signals Using Fuzzy Logic" zum Symposium on Acoustical Imaging, 
Firenze, Italy, September 4-6, 1995, von M. Vossiek, R-C. Eccardt und V. Megori bekannt. Abstandssensoren bilden ein 

10 sogenanntes Echoprofil, welches die Starke der Reflexionen zusammen mit einem auf die Position des Sensors bezoge- 
nen EntfernungsmaB darstellt, das in Abhangigkeit von der Laufzeit der Einzelechos ermittelt wird. Das ist unabhangig 
davon, welche Wellenart als Mefisignal bei dem Verfahren verwendet wird. Beispielsweise sind akustische Wellen, ins- 
besondere Ultraschall, oder elektromagnetische Wellen, insbesondere Mi kro wellen oder optische Signale, geeignet. Die 
Maxima in einem Echoprofil konnen reflektierenden Objekten oder Reflektoranordnungen zugeordnet werden, z. B. dem 

15 Fiillstand bei einem Fiillstandssensor. Aus der Position des jeweiligen Maximums konnen die Objektentfemung und aus 
Form und Amplitude des Maximums die Reflexionseigenschaflen des Objekts bestimmt werden. Die Detektion der Ma- 
xima und ihrer Merkmale, insbesondere Position, Amplitude und Form, kann durch analoge oder digitale Schaltungen 
erfolgen, z. B. Schwellen- oder Spitzenwertdetektoren, Komparatoren, Zahler, Filter oder ahnliches, oder sie werden im 
AnschluB an eine digitale Aufzeichnung des Empfangssignals durch eine Recheneinheit ermittelt. 

20 Die DE-OS 43 08 373, deren Inhalt durch Bezugnahme in den Offenbarungsgehalt der vorliegenden Anmeldung auf- 
genommen sein soli, zeigt ein Verfahren, bei dem Nutz- und Storechos im Empfangssignal von Abstandssensoren an- 
hand charakteristischer Merkmale separiert werden. Mit Hilfe von Klassifizierungsverfahren werden Mehrfachechos un- 
terdriickt und zeitliche Fluktuationen oder die Ubereinstimmung mit einer eingelernten Situation bewertet. Als Klassifi- 
zierungsverfahren werden u. a. Fuzzy- Algorithmen verwendet. Die im oben genannten Stand der Technik beschriebenen 

25 Verfahren enthalten im wesentlichen die folgenden Verfahrensschritte: 

- SituationsangepaBte Einstellung von Auswerteparametern, beispielsweise von Schwellenwerten, 

- Bewertung von Echos anhand von Einzelmessungen durch Auswerten von Merkmalen eines oder mehrerer 
Echos, wobei die Merkmale in einer Einzelmessung gewonnen wurden, und 

30 - Bewertung von Echos anhand von zeitlichen Anderungen der Merkmale eines einzelnen Echos von Messung zu 

Messung. 

Mit den bekannten Verfahren ist eine vergleichsweise zuverlassige Erkennung von Nutz- und Storechos im Empfangs- 
signal von Abstandssensoren moglich. 

35 Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren zur Erkennung von Nutz- und Storechos im Empfangssignal 
von Abstandssensoren zu finden sowie eine Anordnung zur Durchfuhrung des Verfahrens zu schaffen, mit welchen eine 
weitererhohte MeBsicherheit und eine weiterverbesserte Unterdruckung von Storsignalen erreicht werden. 

Zur Losung dieser Aufgabe weist das neue Verfahren der eingangs genannten Art die im kennzeichnenden Teil des 
Anspruchs 1 angegebenen Merkmale auf. In den Anspruchen 2 bis 11 sind vorteilhafle Weiterbildungen des Verfahrens 

40 beschrieben. Die Merkmale der neuen Anordnung zur Durchfuhrung des Verfahrens sind in Anspruch 12 angegeben. 

In vorteilhafter Weise wird durch die Erfindung ausgenutzt, daB sich durch den Vergleich der zeitlichen Anderung von 
Echomerkmalen mehrerer Echos umfangreiche Aussagen iiber eine MeBsituation gewinnen lassen. Wichtige Applikati- 
onsgebiete der Erfindung sind die beruhrungslose Distanzmessung, der Kollisionsschutz oder die Fullstandsmessung. Je 
nach Anwendungsfall konnen aus einem Vergleich der GeschwindigkeitsmaBe verschiedener Einzelechos vielfaltige Be- 

45 wertungsaussagen abgeleitet werden. Beispielsweise konnen Mehrfachechos zwischen Objekten, von denen zumindest 
eines beweglich ist, zuverlassig erkannt werden, indem uberpruft wird, ob das GeschwindigkeitsmaB des jeweiligen Ein- 
zelechos zumindest naherungs weise mit der Summe gewichteter GeschwindigkeitsmaBe von Einzelechos mit einem 
kleineren EntfernungsmaB als das jeweils gepriifte Einzelecho ubereinstimmt Bei der Summenberechnung kann die Ge- 
wichtung mit ganzzahligen Faktoren, die auch negatives Vorzeichen haben konnen, erfolgen. Bei einer Anwendung mit 

50 einem Fiillstandssensor als Abstandssensor ist in vorteilhafter Weise das Fulls tandsecho detektierbar, indem von den 
Einzelechos, deren GeschwindigkeitsmaB einen vorgebbaren Grenzwert uberschreitet, dasjenige Einzelecho mit einer 
hohen Wahrscheinlichkeit, das Fullstandsecho zu sein, bewertet wird, dessen EntfernungsmaB am geringsten isL 

In vorteilhafter Weise werden sehr zuverlassige Ergebnisse bei der Echoverfolgung erzielt, wenn die Einzelechos des 
zweiten Echoprofils den Einzelechos des ersten Echoprofils nach mindestens einem, vorzugsweise nach alien der folgen- 

55 den Kriterien zugeordnet werden: 

- Die Differenz der EntfemungsmaBe der Einzelechos eines Echopaares darf einen vorgebbaren Grenzwert nicht 
uberschreiten, 

- jedes Einzelecho darf in nur einem Echopaar vorkommen, 
60 - die Anzahl der gebildeten Echopaare soil maximal sein und 

- die Summe der Betrage der Differenzen der EntfemungsmaBe aller Echopaare soli minimal sein. 

Zur Selektion von Einzel- und Mehrfachechos kann das jeweils gepriifte Einzelecho mit einer um so hoheren Wahr- 
scheinlichkeit, ein Mehrfachecho zu sein, bewertet werden, je genauer die Ubereinstimmung des Geschwindigkeitsma- 
65 Bes des jeweils gepruften Einzelechos mit der berechneten Summe ist. Es konnen also je nach Ubereinstimmungsgenau- 
igkeit verschiedene Einstufungen der Wahrscheinlichkeit getroffen werden. Dadurch wird eine bessere Bewertungsaus- 
sage erreicht, die den vorliegenden Gegebenheiten naherkommt 

Der EinfluB von MeBungenauigkeiten wird vorteilhaft reduziert, indem aur Einzelechos, deren Geschwindigkeits- 
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maBe einen vorgebbaren Grenzwert uberschreiteri, in den Vergleich einbezogen werden. 

Um die Kombinationsmoglichkeiten bei den*Berecnnungen der Summe fiir verschiedene Werte des Faktors a zu be- 
grenzen und in vorteilhafter Weise eine kiirzere Rechenzeit zu erzielen, kann der Betrag des ganzzahligen Faktors a auf 
einen vorgebbaren Wert, vorzugsweise den Wert 2, begrenzt werden. 

Zur Auswertung einer Vielzahl von Bewertungsaussagen, die aus dem Vergleich der GeschwindigkeitsmaBe verschie- 
dener Echos abgeleitet werden, sind in vorteilhafter Weise Fuzzy- Algorithmen anwendbar. Sie haben die Fahigkeit, eine 
Vielzahl variabler Eingangssignale zu verarbeiten und Vergleiche der Eingangssignale mit einem Wertebereich vorzu- 
nehmen. Zudem kann a priori- Wissen iiber die jeweilige Anwendung in einfacher Weise in Fuzzy-Aigorithmen einge- 
bracht werden. Auch neuronale Netze oder Neuro-Fuzzy-Algorithmen, die ebenfalls gleichzeitig mehrere Eingangssi- 
gnale verarbeiten konnen, sind mit Vorteil verwendbar. Die wesentliche Aufgabe der Signalverarbeitung ist es, Nutz- und 
Storechos anhand geeigneter Regeln zu unterscheiden. Da Fuzzy- Algorithmen es ermoglichen, auch unscharfe Bewer- 
tungsaussagen durch Zugehorigkeitsfunktionen zu beschreiben und mit einem Regelwerk auszuwerten, sind sie fiir das 
Erkennungsverfahren erheblich besser geeignet als eine Boul'sche Algebra, die auf festen Entscheidungsschwellen ba- 
siert und lediglich binare Ja/Nein-Aussagen zulaBt. 

Anhand der Zeichnungen, in denen ein Ausfuhrungsbeispiei der Erfindung dargestellt ist, werden im folgenden die Er- 
findung sowie Ausgestaltungen und Vorteile naher erlautert 

Es zeigen: 

Fig. 1 ein Diagramm zur Verdeutlichung der Entstehung von Mehrfachechos, 
Fig. 2 ein Diagramm zu Mehrfachechos bei mehreren bewegten Reflektoren und 
Fig. 3 ein Blockschaltbild einer Anordnung zur Durchfuhrung des Verfahrens. 

Wie in der DE-OS 43 08 373 dargestellt wurde, fuhrt ein MeBvorgang zu einem bestimmten Zeitpunkt, z. B. dem Zeit- 
punkt T = T a , zu einem Empfangssignal, aus welchem ein Satz von Echos, beispiels weise der Anzahl Na, extrahierbar ist. 
Die Echos Eat ... EaNa sind physikalisch Reflektoren oder Reflektoranordnungen zuzuordnen. Die Echos konnen jeweils 
durch P Merkmale beschrieben werden. Beispiels weise fur das i-te Echo E^ werden die Merkmale mit M ali , M^i ... M^ 
bezeichneL Die Merkmale konnen in Form einer Echoliste folgendermaBen aufgeschrieben werden: 
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Wichtige Merkmale eines Echos sind seine Position im Echoprofil, welche ein EntfernungsmaB des zugehorigen Re- 35 
flektors zum Abstandssensor reprasentiert, die Echoamplitude sowie die Form des Echos. Bei den folgenden Ausfuhrun- 
gen wird vorwiegend das EntfernungsmaB d zur Echoerkennung herangezogen, das den ersten Merkmalen der Echos 
entsprechen soil. Es soli also gelten: 

(M aU , Mai2 • • • MaiNa) = (d a L, da2, . . . d^a) 40 

Die Ausfuhrungen sind aber auch auf andere Merkmale ubertragbar. 

Wird ein weiterer MeBvorgang zu einem von T a verschiedenen Zeitpunkt T = Tb durchgefuhrt, so fiihrt dieser MeB- 
vorgang zu einer Echoliste ELt,. Die Echoliste ELb dieses MeBvorgangs kann sich sowohl in den Werten der Echomerk- 
male Mbij als auch in der Anzahl Nb der Echos von der Echoliste ELa des ersten MeBvorgangs unterscheiden. 45 

Bevor eine sinnvolle Bewertung der zeitlichen Anderung von Echomerkmalen vorgenommen werden kann, mussen 
die Einzelechos der Echoliste ELb des zweiten MeBvorgangs den Einzelechos der Echoliste ELa des ersten MeBvorgangs 
plausibel zugeordnet werden. Prinzipiell besteht die Aufgabe darin, diejenigen Echos aus dem ersten und dem zweiten 
MeBvorgang zu Paaren zusammenzufassen, die von demselben Reflektor hervorgerufen wurden. Diese Zuordnung wird 
im weiteren Echoverfolgung genannt. Bei einem Fullstandssensor besteht eine Moglichkeit zur Echoverfolgung darin, 50 
die Zuordnung anhand von a priori -Wissen iiber die jeweilige Anwendung vorzunehmen. Es kann z. B. ausgenutzt wer- 
den, daB je nach Anwendungsfall des Abstands sensors die maximal zu erwartende Positionsanderung Ad^ eines Re- 
flektors pro Zeit, die auch als GeschwindigkeitsmaB bezeichnet werden kann, begrenzt ist. Beispielsweise ist bei einem 
Fullstandssensor diese Begrenzung durch die maximale Geschwindigkeit gegeben, mit welcher der VDrratsbehalter be- 
fullt oder entieert werden kann. Bei alien Echopaaren (Eaj, E b k), bei denen die Positionsdifferenz Adji zwischen den 55 
Echos Eaj und Ebk groBer ist, als es die maximal mogliche Positionsanderung wahrend der Zeitdifferenz Tb - T a zulaBt, ist 
es nicht plausibel, daB die Einzelechos E^ und Ebk von demselben Reflektor verursacht wurden. Auf diese Weise als nicht 
plausibel erkannte Echopaare konnen aus der Liste gestrichen werden. 

Die Menge der verbleibenden Echopaare, bei welchen das GeschwindigkeitsmaB kleiner als ein vorgebbarer Grenz- 
wert ist, ist nicht zwangslaufig eindeutig. Es kann also ein Echo in mehr als einem Echopaar vorkommen. Um die Echo- 60 
verfolgung weiter zu verbessern, werden zusatzliche Kriterien angewendet, die zur Auswahl der plausibelsten Echopaare 
geeignet sind. Im einzelnen sind das die folgenden Kriterien: 

- Jedes Einzelecho darf hochstens in einem Echopaar vorkommen, 

- die Anzahl der ausgewahlten Echopaare soli maximal sein und 65 

- die Summe der Betrage der DifFerenzen der EntfemungsmaBe Adjk der verbleibenden Echopaare soli minimal 
sein. 
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Ein funktionssicheres Verfahren zur Echov.erfolgung ist sehr vorteilhaft bei der Berechnung von zeitlichen Anderun- 
gen der Echomerkmale, insbesondere bei der Berechnung der GeschwindigkeitsmaBe aller verfolgten Echos. Das darge- 
stellte Verfahren zur Echoverfolgung kann in analoger Weise auch auf mehr als zwei MeBvorgange iibertragen werden. 
Entsprechend einer Anzahl n der MeBvorgange werden dann statt der Paare n-T\ipel gebildet In diesem Fall konnen 

5 Merkmalsanderungen, bei spiels weise innerhalb eines Beobachtungszeitfensters AT, akkumuliert oder auch gemittelt 
werden. Grundlage einer Auswertung bilden auch hier GroBen, welche die Anderung der Merkmale pro Zeit beschrei- 
ben. Die bei der Echoverfolgung bestimmten Werte zur Beschreibung der Anderungen der Echomerkmale bilden selbst 
zusatzliche Merkmale eines Echos und konnen daher in die entsprechende Echoliste aufgenommen werden. Vorzugs- 
weise werden zeitliche Anderungen der EntfernungsmaBe ausgewertet Zudem konnen auch aus Korrelationen zeitlicher 

10 Anderungen der EntfernungsmaBe verschiedener Echos Kriterien abgeleitet werden. Ein Beobachtungszeitfenster AT 
sollte so gewahlt werden, daB statistische Schwankungen der Reflektorposilionen, beispielsweise aufgrund der stochasti- 
schen MeBunsicherheit des Abstandssensors, klein gegenuber den tatsachlichen Positionsanderungen, denen der jewei- 
ligen Anwendung entsprechend eine typische GroBenordnung zugewiesen werden kann, sind. 

Nach der Echoverfolgung liegt eine Liste von Zp Echos vor rnit zumindest jeweils einem zugehorigen EntfernungsmaB 

15 df!, 0V2, ... oVzp, das die aktuelle Echoposition wiedergibt, und einem GeschwindigkeitsmaB Ao^i, Adi-2, AdrZp, das die 
Anderung der Position des jeweiligen Echos und damit des jeweils zugehorigen Reflektors pro Zeit beschreibt. 

Eine erste Echoklassifikation kann anhand der GeschwindigkeitsmaBe Ad^, A0V2, Ad,. Z p, durchgefuhrt werden, in- 
dem ein Echo einer Klasse orts veranderlicher Echos zugeordnet wird, dessen EntfernungsmaB groBer als ein vorgebbarer 
Schwellenwert ist. Alternativ zu dieser binaren Klassenzuordnung sind auch unscharfe Klassifizierungsverfahren, bei- 

20 spielsweise mit Fuzzy- Algorithmen, vorteilhaft anwendbar. Dabei wird einem Echo eine um so hohere Wahrscheinlich- 
keit zugeordnet, der Klasse der ortsveranderlichen Echos anzugehoren, je groBer sein GeschwindigkeitsmaB ist. 

Weitere Klassifizierungen oder Bewertungen der Echos konnen anhand eines Vergleichs der GeschwindigkeitsmaBe 
verschiedener orts veranderlicher Echos erhalten werden, beispielsweise eine Erkennung von Mehrfachreflexionen oder 
eine Selektion eines Fiillstandsechos aus einer Menge von Storechos. 

25 Einige Verfahren zur Erkennung von Mehrf achechos sollen anhand der Fig. 1 und 2, in denen schematisch Verlaufe ei- 
nes Sendesignals dargestellt sind, erlautert werden. Auf der Abszisse ist das EntfernungsmaB d aufgetragen, das einem 
Echo in Abhangigkeit des zeitlichen Eintreffens eines Empfangssignals bei einem Abstandssensor zugeordnet wird. An 
der Ordinate ist die Zeit t eines MeBvorgangs aufgetragen. 

In Fig. 1 ist jeweils durch einen dicken senkrechten Strich die Lage eines Reflektors Rb und eines Reflektors Rg mar- 

30 kiert. Die EntfernungsmaBe der beiden Reflektoren Rb und Rg sind auf der d-Achse mit d^ bzw. dR g angegeben. In ei- 
nem MeB vorgang wird von einem Abstandssensor, der sich an der Position mit dem EntfernungsmaB d = 0 befindet, zum 
Zeitpunkt t = 0 ein pulsformiges oder frequenzmoduliertes Sendesignal, beispielsweise ein Radarsignal, gesendet. Das 
Sendesignal bewegt sich von der Sensorebene fort, wie es in Fig. 1 durch einen Pfeil 1 markiert ist. Ein Teil des Sende- 
signals wird am Reflektor Rb zuruckgeworfen und wird als ein Echo zum Zeitpunkt t = tfu, im Empfangssignal des Ab- 

35 standssensors detektiert Ein anderer Teil des Sendesignals gelangt zum Reflektor Rg, wird von diesem reflektiert und er- 
zeugt im Echoprofil ein Echo zum Zeitpunkt tR g , das dem Reflektor Rg zugeordnet werden kann und dessen Entfernungs- 
maB dR g entspricht. Am Reflektor Rb wird wiederum ein Teil des Sendesignals zum Reflektor Rg zuruckgeworfen und 
erzeugt nach Reflexion am Reflektor Rg ein erstes Mehrfachecho zum Zeitpunkt t = Impei* Das EntfernungsmaB, das die- 
sem ersten Mehrfachecho zugeordnet werden kann, ist auf der d-Achse als cImfei aufgetragen. Am Reflektor Rb wird 

40 wiederum ein Teil des Sendesignals zum Reflektor Rg und von diesem zum Abstandssensor reflektiert, so daB ein zwei- 
tes Mehrfachecho zum Zeitpunkt t = Imfe2 mit geringerer Amplitude detektiert werden kann. Das dem zwei ten Mehrfa- 
checho zugeordnete EntfernungsmaB betragt dMFE2- Ein Mehrfachecho ist also ein Echo, welches von einem ersten Re- 
flektor, hier dem Reflektor Rg, nicht direkt zum Abstandssensor gelangt, sondern uber mindestens eine weitere Reflexion 
an mindestens einem weiteren Reflektor, hier am Reflektor Rb, zuriick zum ersten Reflektor, hier Rg, gelangt und somit 

45 erst nach wiederholten Reflexionen am ersten Reflektor vom Abstandssensor empfangen wird Dieser Reflexionsvor- 
gang kann sich auch mehrmals wiederholen. Je nach Anzahl der Wiederholungen werden die detektierten Echos als 
Mehrfachechos L, 2., 3. oder hoherer Ordnung bezeichnet. Mehrf achechos tauschen Reflektoren im MeBraum vor, die 
aber tatsachlich nicht vorhanden sind. In dem Diagramm nach Fig. 1 werden auf diese Weise ein Reflektor Rl mit dem 
EntfernungsmaB dMFEl sowie ein Reflektor R2 mit dem EntfernungsmaB (3mfe2 scheinbar detektiert. 

50 Andert sich nun von einem MeBvorgang zum nachsten die Position des Reflektors Rg um einen Betrag ARg zu einem 
neuen EntfernungsmaB dRg* und bleibt die Position des Reflektors Rb, der zur Mehrfachreflexion beitragt, fest, so andern 
sich auch die EntfernungsmaBe c^fei in ^mfei' un ^ °mfe2 in ^mfe!- Das bedeutet eine Verschiebung des scheinbar vor- 
handenen Reflektors Rl zu einem Reflektor Rl' bzw. des Reflektors R2 zu einem Reflektor R2'. In entsprechender Weise 
verschieben sich auch die Zeitpunkte der Echodetektion von einem Zeitpunkt tR9 zu einem Zeitpunkt tR g \ von einem 

55 Zeitpunkt Imfei zu einem Zeitpunkt tMFEt und von einem Zeitpunkt tMFE2 zu einem Zeitpunkt tMFE2- Die Betrage Ad R i 
und AdR2, welche die Anderung der EntfernungsmaBe des ersten bzw. des zweiten Mehrfachechos wiedergeben, sind 
gleich dem zweifachen bzw. dem dreifachen Betrag der Anderung AdR g des EntfernungsmaBes des Reflektors Rg, wie 
aus Fig. 1 deutlich entnehmbar ist Mit Beriicksichtigung der Zeit, die zwischen den beiden MeBvorgangen vergangen 
ist, geben die Betrage der Anderungen AdRg, AdRi und Ad^ der EntfernungsmaBe die GeschwindigkeitsmaBe der Ein- 

60 zelechos an. Die GeschwindigkeitsmaBe des ersten Mehrfachechos und des zweiten Mehrfachechos haben also den dop- 
pelten bzw. den dreifachen Wert des GeschwindigkeitsmaBes des Grundechos, das die Bewegungsgeschwindigkeit des 
Reflektors Rg wiedergibt Anhand dieser Erkenntnis kann ein Kriterium zur Selektion von Mehrfachechos folgenderma- 
Ben formuliert werden: Die Wahrscheinlichkeit, daB ein Echo der Klasse der Mehrfachechos angehort, ist um so hoher, je 
genauer sein GeschwindigkeitsmaB dem ganzzahligen Vielfachen des GeschwindigkeitsmaBes eines anderen Echos ent- 

65 spricht, das ein kleineres EntfernungsmaB besitzt. 

Das beschriebene Kriterium zur Mehrfachechoerkennung kann wie folgt erweitert werden: Einem Echo wird eine um 
so hohere Wahrscheinlichkeit zugeordnet, der Klasse der Mehrfachechos anzugehoren, je genauer sein Geschwindig- 
keitsmaB der Summe der GeschwindigkeitsmaBe mindestens zweier anderer Echos entspricht, deren EntfernungsmaBe 
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geringer sind. In dem gezeigten AusfiihrungsbeispieHst das GeschwindigkeitsmaB AdR2 gleich der Stimme der Ge- 
schwindigkeitsmaBe AdRg und AdRi. Bei Mehrfachechos hoherer Ordnung entspricht das GeschwindigkeitsmaB eines 
Mehrfachechos 4. Ordnung der Sumrhe der GeschwindigkeitsmaBe des Grundechos und des Mehrfachechos 3. Ordnung 
oder alternativ dazu der Summe der GeschwindigkeitsmaBe des Mehrfachechos 1. Ordnung und des Mehrfachechos 2. 
Ordnung. Bei diesem Kriterium wirken sich MeBfehler nicht so stark aus, wie bei der Berechnung eines Vielfachen des 5 
GeschwindigkeitsmaBes nach dem vorhergehenden Kriterium. Generell konnen die GeschwindigkeitsmaBe der Echos 
nur mit einer gewissen MeBunsicherheit behaftet erfaBt werden. Derartige MeBfehler haben aber rur Folge, daB das Ge- 
schwindigkeitsmaB eines Mehrfachechos hoherer Ordnung moglicherweise nur ungenau dem Vielfachen des Geschwin- 
digkeitsmaBes des Grundechos entspricht Bei dem zuletzt genannten Kriterium wird daher eine groBere Erkennungssi- 
cherheit erreichL 10 

Das beschriebene Verfahren zur Erkennung von Mehrfachechos kann zudem dahingehend erweitert werden, daB nicht 
nur ein Vergleich eines GeschwindigkeitsmaBes eines Echos mit den Summen der GeschwindigkeitsmaBe von Echos mit 
geringeren EntfemungsmaBen durchgefuhrt wird, sondern auch Differenzen bzw. Kombinationen aus Summen- undDif- 
ferenzwerten in die Betrachtung einbezogen werden. In den Kombinationen werden also auch Summen und Differenzen 
der GeschwindigkeitsmaBe gebildet und das GeschwindigkeitsmaB des jeweils gepriiften Echos mit dem Ergebnis dieser 15 
Berechnung verglichen. Auf diese Weise konnen vorteilhaft Mehrfachechos in Situationen erkannt werden, bei denen 
mehr als ein Reflektor sein EntfernungsmaB geandert hat Das so erweiterte Verfahren wird anhand Fig. 2 verdeutlicht. 
Durch zwei dick gezeichnete, senkrechte Linien ist wiederum die Position eines Reflektors Rb bzw. eines Reflektors Rg 
mit einem EntfernungsmaB dRb bzw. d Rg symbolisch dargestellt. Bei einem ersten MeBvorgang wird entsprechend einem 
Pfeil 2 ein Radarsignal in Richtung auf die beiden Reflektoren Rb und Rg zum Zeitpunkt t = 0 von der Sensorebene eines 20 
Abstandssensors abgestrahlt. Nach einer Laufzeit tRb wird das am Reflektor Rb zuriickgeworfene Signal durch den Ab- 
standssensor detektiert. Daraus kann das EntfernungsmaB dfu, des Reflektors Rb ermittelt werden. Ein weiteres Grunde- 
cho zum Zeitpunkt tRg wird durch die Reflexion des Radarsignals am Reflektor Rg erzeugt. Ein Teil des am Reflektor Rg 
reflektierten Signals wird wiederum vom Reflektor Rb auf den Reflektor Rg zuriickgeworfen und fuhrt nach einer wei- 
teren Reflexion am Reflektor Rg zu einem ersten Mehrfachecho zum Zeitpunkt t^PEi- Durch dieses Mehrfachecho wird, 25 
wie bereits bei Fig. 1 geschildert, die Anwesenheit eines Reflektors Rl mit einem EntfernungsmaB 6mfei vorgetauscht 
In der Zeit zwischen dem bisher beschriebenen ersten MeBvorgang und einem zweiten Vorgang verschiebt sich die Po- 
sition der beiden Reflektoren Rb und Rg in neue Positionen, die durch gestrichelte, senkrechte Linien markiert sind. Die 
beiden Reflektoren werden nun als Reflektor Rb' bzw. Reflektor Rg' bezeichnet. Das EntfernungsmaB d^' ergibt sich aus 
einer Laufzeit tRb' des Grundechos des Reflektors Rb' und unterscheidet sich um den Betrag AdRb vom EntfernungsmaB 30 
dRb des Reflektors Rb. In entsprechender Weise wird das Grundecho des Reflektors Rg' zum Zeitpunkt tR g mit einem 
EntfernungsmaB dRg 1 detektiert, das sich um den Betrag Ad Rg ' vom EntfernungsmaB dR g des Reflektors Rg unterscheidet. 
Da das erste Mehrfachecho nun zum Zeitpunkt Imfei detektiert wird, andert auch das EntfernungsmaB 6mfei seinen Be- 
trag zu einem neuen EntfernungsmaB Qmfei' u nd erweckt den Anschein eines Reflektors Rl' an dieser Position. Der Be- 
trag der Anderung AdRi des EntfemungsmaBes Omfei vom ersten zum zweiten MeBvorgang kann, wie in Fig. 2 deutlich 35 
zu erkennen ist, nach der Formel berechnet werden: 



Ad Rl = 2 • Ad Rg - AdRb. 



Die Betrage der Anderungen der EntfernungsmaBe konnen wiederum bei Beriicksichtigung der zwischen den beiden 
MeBvorgangen vergangenen Zeit als GeschwindigkeitsmaBe bezeichnet werden. Das GeschwindigkeitsmaB AdRi ist also 
als Summenausdruck aus den beiden GeschwindigkeitsmaBen AdRb und AdR g erhaltlich, in welchem das Geschwindig- 
keitsmaB AdRg zweimal mit positivem Vorzeichen und das GeschwindigkeitsmaB AdRb nut negativem Vorzeichen enthal- 
ten sind. 

In den Fig. 1 und 2 sind jeweils die Ergebnisse eines ersten und eines zweiten MeBvorgangs dargestellt. Zwischen den 
dargestellten MeBvorgangen konnen weitere nicht gezeigte MeBvorgange stattgefunden haben, welche die Echoverfol- 
gung wegen geringerer Anderungen der EntfernungsmaBe von MeBvorgang zu MeBvorgang erleichtern. 

Das beschriebene Verfahren zur Erkennung von Mehrfachechos soli im folgenden in einer allgemeineren Form darge- 
stellt werden. Gegeben sei als Ergebnis mindestens zweier MeBvorgange eine Echoliste EL mit Zp Echos, denen als 
Merkmale jeweils zumindest ein EntfernungsmaB d und ein GeschwindigkeitsmaB Ad zugeordnet sind. Zur Vereinfa- 
chung der Darstellung sollen die Echos mit aufsteigendem EntfernungsmaB in die Echoliste einsortiert vorliegen. D. h., 
das Echo mit dem geringsten EntfernungsmaB erhalt den Index 1, das Echo rnit dem groBten EntfernungsmaB den Index 
Zp. Entsprechendes gilt fur die Indizierung der Entfernungs- und GeschwindigkeitsmaBe der Echos. Die Echoliste kann 
also folgendermaBen geschrieben werden: 



EL= 



(d x Ad x 
d 2 Ad 2 



zp; \ d z P 



mit d z <d 2 <... Kdzp 
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Zur Berechnung der Wahrscheinlichkeit, mit der ein Echo Efc, k e (1, Zp), zur Klasse der Mehrfachechos gehort, 
werden zunachst alle moglichen Summen und DifFerenzkombinationen Ad tompk von GeschwindigkeitsmaBen Adj wie 65 
folgt gebildet: 
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M Bfl ^=ZZ a ^ ,M > +1,0}, Are a...,Zj und L m ZL 

5 

Die Anzahl verschiedener GeschwindigkeitsmaBe Adj , die in dieser Summe vorkornmen, ist maximal gleich k - 1, da 
nur Echos mit einem geringeren EntfernungsmaB als dem EntfernungsmaB d* des Echos E^ sinnvoll kombiniert werden. 
Mit dem ganzzahligen Wert Ln^x wird eine definierte maximale Anzahi vorgegeben, mit der sich ein Geschwindigkeits- 
maB Adj in dem Summenausdruck wiederholen kann. Aus den verschiedenen Summen und Differenzkombinationen 

10 Adkompb die sich durch Variation des Vorzeichenfaktors a^y ergeben, wird anschlieBend diejenige Kombination be- 
stimmt, bei welcher der Wert Ad^pt am genauesten mit dem GeschwindigkeitsmaB Ad^ des Echos E^ ubereinstimmL 
Das GeschwindigkeitsmaB dieser optimalen Echokombination wird im folgenden mit Adfcjmpkopt bezeichnet. Um die An- 
zahl der Summen und Differenzkombinationen zu begrenzen, wird die Anzahl vorzugsweise auf 2 oder 3 gesetzt 
und a priori-Informationen, die iiber den jeweiligen Anwendungsfall vorliegen, werden ausgenutzt. Ist z. B. bekannt, daB 

15 nur ein hinterer physikalischer Reflektor sein EntfernungsmaB dj andern kann, so ist ein negatives Vorzeichen bei Adj 
nicht sinnvoll und der Faktor a^j ist fur j = i aus der Menge {0, 1 } zu wahlen. Zudem kann wegen der Entstehungsursache 
von Mehrfachechos die Summe der EntfernungsmaBe der zur Berechnung von Adtompk kombinierten Echos das Entfer- 
nungsmaB dk des Echos E^ nur um ein begrenztes MaB iiberschreiten. 

Die Abweichung des GeschwindigkeitsmaBes Ad k des jeweils gepriiften Echos E k und der berechneten optimalen 

20 Echokombination mit dem GeschwindigkeitsmaB Ad kompkopt wird zur Mehrf achecho-Klassifikation ausgewerteL Je klei- 
ner die Abweichung ist, d. h. je genauer die Uberemstimmung der GeschwindigkeitsmaBe Ad k und Ad kompkopt ist, desto 
groBer ist die Wahrscheinlichkeit, daB es sich bei dem Echo E k um ein Mehrfachecho handelt. Fur eine derartige Aus- 
wertung kann in vorteilhafter Weise eine Auswerteeinheit verwendet werden, welche mit Fuzzy-Algorithmen arbeitet. 
Geeignete Verfahren hierzu sind im eingangs genannten Stand der Technik beschrieben. Prinzipiell ist aber auch eine 

25 Auswertung mit binarer Logik moglich. 

Bei Fiillstandssensoren ist im allgemeinen davon auszugehen, daB das Fullgut den einzigen Reflektor darstellt, der sich 
physikalisch bewegen kann. Wie schon gezeigt wurde, tauschen Mehrfachechos weitere bewegte Reflektoren, die jedoch 
immer ein groBeres GeschwindigkeitsmaB besitzen, vor. Zudem wurde gezeigt, daB ein Mehrfachecho immer ein groBe- 
res EntfernungsmaB aufweist als das Grundecho eines beteiligten Reflektors. Als Kriterium kann daraus abgeleitet wer- 

30 den, daB demjenigen Echo eine bohere Wahrscheinlichkeit zuzuordnen ist, das Echo des Fullstands zu sein, das kein 
Mehrfachecho ist und bei einem Vergleich mit weiteren Echos, die ebenfalls keine Mehrfachechos sind, das groBere Ge- 
schwindigkeitsmaB aufweist. Die Mehrfachechos konnen vorab, wie oben beschrieben, oder mit einem aus dem genann- 
ten Stand der Technik bekannten Verfahren selektiert werden. 

Eine weitere Moglichkeit zur Selektion des Fiillstandsechos, die sich durch eine sehr einfache Auswertung und eine 

35 gute Zuverlassigkeit auszeichnet, besteht darin, demjenigen Echo aus der Klasse der ortsveranderlichen Echos die groBte 
Wahrscheinlichkeit zuzuordnen, das Fullstands echo zu sein, welches das geringste EntfernungsmaB aufweist. 

Eine zur Durchfuhrung des Verfahrens geeignete Anordnung ist in Fig. 3 dargestellt. Ein Abstandssensor 3, der in ei- 
nen MeBraum Mikrowellensignale sendet und die Echos der Signale empfangt, arbeitet vorzugsweise nach dem FMCW- 
Prinzip (Frequency Modulated Continous Wave). Das Sendesignal ist vorzugsweise linear freguenzmoduliert. Elektri- 

40 sche Signale 4 des Ab stands sensors werden einem A/D-Wandler 5 zugefuhrt, der das Empfangs signal des Abstandssen- 
sors 3 digitalisiert Das digitalisierte Empfangssignal 6 wird in einer Auswerteeinheit 7 weiterverarbeitet. Die Auswerte- 
einheit enthalt eine Recheneinheit, die in dem gezeigten Ausfuhrungsbeispiel aus einem Mikrocontroller 8, beispiels- 
weise des Typs SAB80537, und einem Fuzzy-Koprozessor 9, z. B. einem SAE811099A, besteht. Zur weiteren Auswer- 
tung des Empfangssignals, insbesondere zur Extraktion der Echomerkmale, wird das digitalisierte Empfangssignal in ei- 

45 nem Datenspeicher 10 abgespeichert. Der Datenspeicher 10 enthalt auch das Auswerteprogramm fur die Recheneinheit 
Zugehorigkeitsfunktionen und Regeln, welche die Basis der Fuzzy-Algorithmen bilden, sind in einem Speicher 11 hin- 
terlegt, auf welchen der Fuzzy-Koprozessor 9 zugreifen kann. Fiir eine Kommunikation der Auswerteeinheit 7 mit einer 
in Fig. 3 nicht dargestellten, iibergeordneten Steuerung ist ein Interface 12 vorgesehen. 

50 Patentanspriiche 

1. Verfahren zur Erkennung von Nutz- und Storechos im Empfangssignal von Abstandssensoren, welche in einem 
MeBvorgang mit pulsformigen oder frequenzmodulierten Sendesignalen arbeiten und aus den Empfangssignalen 
Echoprofile bilden, wobei einem in einem Empfangssignal detektierten Maximum ein Einzelecho eines im MeBbe- 

55 reich befindlichen reflektierenden Objekts zuordenbar ist, mit den folgenden Schritten: 

- aus einem ersten Echoprofil EP a eines ersten MeBvorgangs werden Na Einzelechos mit jeweils zugehorigen 
EntfernungsmaBen d a i, d^, ... daN a bestimmt, wobei die Anzahl Na mindestens 2 betragt, 

- aus einem zweiten Echoprofil EPb eines zweiten MeBvorgangs werden Nb Einzelechos mit jeweils zugeho- 
rigen EntfernungsmaBen dbi, db2, ... dbNb bestimmt, wobei die Anzahl Nb mindestens 2 betragt, 

60 - in einer Echoverfolgung werden Einzelechos des zweiten Echoprofils EPb den Einzelechos des ersten Echo- 

profils EP a zugeordnet, die von demselben reflektierenden Objekt hervorgerufen werden, 

- fur Zp verfolgte Einzelechos wird ein GeschwindigkeitsmaB AdVi, Ad^, AdjZp bestimmt, das die Diffe- 
renz der EntfernungsmaBe zweier von demselben Objekt hervorgerufener Echos pro Zeit reprasendert, wobei 
die Anzahl Zp mindestens 2 betragt, 

65 dadurch gekennzeichnet, 

- daB ein Vergleich der GeschwindigkeitsmaBe verschiedener Einzelechos durchgefuhrt wird und 

- daB das Ergebnis des Vergleichs fiir eine Echobewertung herangezogen wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB bei der Echoverfolgung die Einzelechos des zweiten 
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Echoprofils EPb den Einzelechos des ers,ten Echoprofils EP a nach mindestens einem der folgenden Kriterien zuge- 
ordnet werden: 

- die Differenz der EntfernungsmaBe der Einzelechos eines durch die Zuordnung gebildeten Echopaares darf 
einen vorgebbaren Grenzwert nicht uberschreiten, 

- jedes Einzelecho darf in nur einem Echopaar vorkommen, 5 

- die Anzahl der gebildeten Echopaare soli maximal sein und/oder 

- die Summe der Betrage der DifFerenzen der EntfernungsmaBe aller Echopaare soli minimal sein. 

3. Verfahren nach einem der Anspriiche 1 oder 2, dadurch gekennzeichnet, 

- daB nur Einzelechos, deren Gesch windigkeitsmaBe einen vorgebbaren Grenzwert uberschreiten, in den Ver- 
gleich einbezogen werden. 10 

4. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, 

- daB zum Vergleich der GeschwindigkeitsmaBe verschiedener Einzelechos gepriift wird, ob ein Geschwin- 
digkeitsmaB eines Einzelechos zumindest naherungsweise mit der Summe gewichteter GeschwindigkeitsmaBe 
von Einzelechos mit einem kleineren EntfernungsmaB als das jeweils gepriifte Einzelecho iibereinstimmt, wo- 

bei die Gewichtung der GeschwindigkeitsmaBe mit einem ganzzahligen Faktor ae {..., -2, -1, 0, 1, 2, ... } er- 15 
foigt, und 

- daB bei zumindest naherungsweiser Ubereinstimmung das jeweils gepriifte Einzelecho als ein Echo mit ei- 
ner hohen Wahrscheinlichkeit, ein Mehrfachecho zu sein, bewertet wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeichnet, 

- daB das jeweils gepriifte Einzelecho mit einer um so hoheren Wahrscheinlichkeit, ein Mehrfachecho zu sein, 20 
bewertet wird, je genauer die Ubereinstimmung ist. 

6. Verfahren nach einem der Anspriiche 4 oder 5, dadurch gekennzeichnet, 

- daB der Betrag des ganzzahligen Faktors a auf einen vorgebbaren Wert begrenzt ist. 

7. Verfahren nach einem der Anspriiche 4 bis 6, dadurch gekennzeichnet, 

- daB das jeweils gepriifte Einzelecho mit einer um so hoheren Wahrscheinlichkeit, ein Mehrfachecho zu sein, 25 
bewertet wird, je haufiger der Faktor a in dem Summenausdruck, fur welchen zumindest naherungsweise eine 
Ubereinstimmung erzielt wurde, gleich Null ist, wobei er jedoch mindestens einmal von Null verschieden isL 

8. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, 

- daB bei einem FuUstandssensor als Abstandssensor ein Einzelecho mit einer um so hoheren 'Wahrscheinlich- 
keit, das Fullstandsecho zu sein, bewertet wird, je groBer sein EntfernungsmaB und je kleiner seine Wahr- 30 
scheinlichkeit ist, ein Mehrfachecho zu sein. 

9. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, 

- daB bei einem Fiillstandssensor als Abstandssensor von den Einzelechos, deren GeschwindigkeitsmaB einen 
vorgebbaren Grenzwert liberschreitet, dasjenige Einzelecho mit einer hohen Wahrscheinlichkeit, das FuU- 
standsecho zu sein, bewertet wird, dessen EntfernungsmaB am geringsten ist. 35 

10. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, 

- daB die Bewertung der Echos mit Fuzzy- Algorithmen erfolgt. 

11. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekennzeichnet, 

- daB die Bewertung der Echos mit zumindest einem neuronalen Netz oder mit Neuro-Fuzzy- Algorithmen er- 
folgt 40 

12. Anordnung zur Durchfuhrung des Verfahrens nach einem der vorhergehenden Anspriiche, dadurch gekenn- 
zeichnet, 

- daB der Abstandssensor (3) als Radar nach dem FMCW-Prinzip ausgefuhrt ist, 

- daB ein A/D-Wandler (5) vorhanden ist, mit welchem ein Empfangssignal (4) digitalisierbar ist, und 

- daB eine Auswerteeinheit (7) vorhanden ist, die eine Recheneinheit (8, 9) und Speicher (10, 11) enthalt, ins- 45 
besondere fur digitalisierte MeBwerte des Empfangssignals, fur Echomerkmale und fur ein Auswertepro- 
gramm, derart, daB einem in einem Empfangsignal detektierten Maximum ein Einzelecho eines im MeBbe- 
reich befindlichen, reflektierten Objekts zugeordnet wird, 

- daB aus einem ersten Echoprofil EP a eines ersten MeBvorgangs Na Einzelechos mit den jeweils zugehorigen 
EntfernungsmaBen dai, d^, d^a bestimmt werden, wobei die Anzahl Na mindestens 2 betragt, 50 

- daB aus einem zweiten Echoprofil EPb eines zweiten MeBvorgangs Nb Einzelechos mit den jeweils zugeho- 
rigen EntfernungsmaBen d^i, dt,2, .... dbNb, bestimmt werden, wobei die Anzahl Nb mindestens 2 betragt, 

- daB in einer Echoverfolgung Einzelechos des zweiten Echoprofils (EPb) den Einzelechos des ersten Echo- 
profils (EPJ zugeordnet werden, die von demselben reflektierenden Objekt hervorgerufen werden, 

- daB fur Zp verfolgte Einzelechos ein GeschwindigkeitsmaB Adri, Ad^, AdrZp bestimmt wird, das die An- 55 
derung der EntfernungsmaBe zweier von demselben Objekt hervorgerufener Echos pro Zeit reprasentiert, wo- 
bei die Anzahl Zp mindestens 2 betragt, 

- daB ein Vergleich der GeschwindigkeitsmaBe verschiedener Einzelechos durchgefuhrt wird und 

- daB das Ergebnis des Vergleichs fur eine Echobewertung herahgezogen wird. 
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